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可 并 行 识 别 的 UHFRFID 防 碰撞 算法 研究 


何 恰 刚 ， 余 培 亮 ， 伍 ”条 ， 张 超群 


(合肥 工业 大 学 电气 与 自动 化 工程 学 院 , 合肥 230009) 


摘 要 : 针对 于 传统 的 动态 帧 时 阶 Aloha 多 标签 防 碰撞 算法 (DFSA) 的 系统 吞吐 率 低 、 系 统 识 别 浴 低 等 问题 进行 


了 研究 , 提出 一 种 可 并 行 识别 的 UHF RFID 人 防 碰撞 算法 (OVSF-DFSA) 。 该 算法 通过 


基于 正 交 可 变 扩 频 因子 (OVSF) 


码 作为 扩 频 码 的 码 分 多 址 技术 和 动态 帧 时 阶 ALOHA (DFSA) 协议 相 结 合 ， 突 破 了 传统 算法 中 单一 时 阶 中 只 能 识别 
一 个 标签 的 局 限 性 ， 实 现 了 标签 碰 擅 到 码 碰 撞 的 转变 。 以 理论 分 析 和 仿真 实验 为 基础 ， 探 完了 该 算法 下 的 系统 吞吐 


率 、 系 统 总 时 隙 数 及 系统 识别 率 等 方面 的 性 能 。 仿 真 结 果 表 明 ， 当 帧 长 fs>2 且 OV 


SF 码 长 m>2， 当 标签 数目 大 于 


200 时 ，OVSF-DFSA 算法 下 系统 吞吐 举 是 DFSA 算法 的 m 倍 ， 且 与 DFSA，MS-DFSA，PIGDFSA 算法 相 比 ， 


OVSF-DFSA 算法 在 上 述 性 能 方面 效果 更 佳 。 
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Research on anti-collision algorithm of UHF RFID based on parallellizable identification 


He Yigang', She Peiliang, Zuo Lei, Zhang Chaoqun 
(School of Electrical Engineering & Automation, Hefei University of Technology, Hefei 230009, China) 


Abstract: Aiming at the problems of low system throughput rate and low system identification rate of traditional dynamic 


frame time gap Aloha multi-label collision prevention algorithm (DFSA) , this paper proposes an UHF RFID collision 


prevention algorithm (OVSF-DFSA) which can be identified in parallel. By combining 


the code division multiple access 


technology based on orthogonal variable spread Spectrum factor (OVSF) code as Spread Spectrum code and dynamic frame 


time slot ALOHA (DFSA) protocol, the algorithm breaks the limitation of recognizing only one tag in a single time slot and 


realizes the transformation from label collision to code collision. Based on theoretical an 


alysis and simulation experiment, 


this paper explores the performance of the system throughput rate, total time slot number and system recognition rate under 


the algorithm. Experimental results show that when the frame length of fs>2 and OVSF code length m>2, and the tag 


number is greater than 200, the system throughput rate under OVSF-DFSA algorithm is 


m times that of DFSA algorithm, 


and compared with DFSA, MS-DFSA and PIGDFSA algorithm, OVSF-DFSA algorithm has better performance in the 


above performance. 
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0 引言 集 标签 RFID 系统 ， 而 ALOHA 算法 因 其 简单 易 实现 等 优点 
区 而 被 采用 。 但 是 在 ALOHA 算法 及 其 各 种 改进 算法 如 帧 时 隙 
标签 密集 环境 下 的 RFID 系统 中 ， 阅 读 器 与 标签 之 间 的 ”ALOHA(FSA) 算 法 、 动 态 帧 时 隙 ALOHA(DFSA) 算 法 喇 及 分 
通信 会 产生 数据 〈 标 签 ) 碰撞 问题 ， 影 响 系统 的 工作 性 能 如 “组 动态 帧 时 阶 ALOHA(GDEFSA) 算 法 [9 中 ,单个 时 隙 内 阅读 器 
识别 率 、 效 率 等 。 多 标签 识别 碰撞 产生 的 本 质 原因 是 无 线 信 ”最 多 只 能 识别 一 个 标签 ， 导 致 系统 的 吞吐 率 较 低 。 文 献 四 提 
道 共 享 引 起 的 冲突 ， 因 此 ， 标 签 防 碰撞 算法 的 目的 就 是 控制 出 改进 的 GDFSA 算法 ， 使 得 系统 的 最 大 吞吐 率 稳定 在 
多 个 标签 对 无 线 信 道 的 访问 ， 从 而 降低 标签 之 间 的 碰撞 率 。 34.6%~36.8%; 文献 加 基于 马尔 可 夫 时 隙 状态 模型 , 提出 连续 
目前 ， 解 决 无 线 信 道 共 享 冲突 的 技术 主要 有 空 分 多 址 时 阶 预 测 机 制 和 自 适 应 散 列 方案 ， 有 效 的 减少 无 效 时 隙 的 出 
(SDMA) 、 频 分 多 址 (FDMA) 、 码 分 多 址 (CDMA) 和 现 ， 使 得 系统 的 吞吐 率 保持 在 60% 以 上 ; 进一步 地 ， 分 组 自 
时 分 多 址 (TDMA) 四 大 类 品 。 适应 分 配 时 隙 ALOHA(GAAS) 算 法 中 阅读 器 直接 跳 过 空间 时 
在 RFID 系统 中 ， 由 于 无 源 标签 的 低 功 耗 、 低 存储 能 隙 和 碰撞 时 隙 ， 使 得 系统 的 吞吐 率 保持 在 71% 以 上 钙 ， 但 是 
等 特点 ， 其 标签 防 碰撞 算法 主要 采用 TDMA 技术 。 基 于 上述 文 献 仍 未 能 突破 单个 时 隙 只 能 识别 一 个 标签 的 局 限 性 ， 
TDMA 技术 的 算法 主要 有 两 类 ， 即 树 型 算法 (确定 性 算法 ) 故 系统 的 吞吐 率 未 能 从 根本 上 得 到 提升 ; 文献 400 区 引入 言 源 


2 3 和 ALOHA 算法 (随机 性 算法 ) 和 内， 因 树 型 算法 基于 标签 分离 技术 ,实现 了 单个 时 隙 可 并 行 识别 多 个 标签 的 技术 突破 ， 


ID 的 唯一 性 来 选择 标签 进行 通信 ， 随 着 标签 数量 的 急 增 , 造 ”如 文献 0 引入 FastICA 
成 阅读 器 开销 大 ， 识 别 时 间 长 等 问题 ， 难 以 适用 于 大 容量 密 识别 的 PIGDFSA 算法 ， 
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但 是 上 述 算法 对 阅读 器 天 线 数目 的 要 求 较 高 。 无 线 通信 中 ， 质 长 户 、OVSF 码 长 m 的 查询 命令 给 标签 ,标签 接收 到 阅读 器 
码 分 多 址 技术 (CDMA ) 能 够 在 同一 时 间 内 并 行 处 理 多 个 应 查询 命令 ,提取 参数 记 ，m， 从 已 预先 建立 好 的 OVSF 码 表 库 
答 器 ， 但 受 限 于 RFID 系统 中 标签 低 功 耗 、 低 存储 能 力 的 限 ” 里 随机 选择 一 个 OVSF 码 对 其 ID 信息 进行 扩 频 调制 。 在 
制 难以 单独 应 用 ， 文 献 03.140 提 出 了 一 种 基于 OVSF 正 交 可 变 OVSF-DFSA 系统 上 行 链 路 中 ， 如 图 1 所 示 。 当 阅读 器 接收 到 
扩 频 码 的 CDMA 技术 和 DFSA 协议 相 结合 的 可 并 行 识 别 的 ”来 自 标签 的 响应 时 ， 需 对 其 信号 进行 解码 ; 继而 阅读 器 依据 标 
DFSA-OC RFID 系统 ， 但 是 其 采用 Schoute 算法 估计 待 识别 签发 送 的 OVSF 码 长 参数 办， 通过 在 其 OVSF 码 表 树 中 查询 ， 


标签 数 ， 不 能 很 好 的 适应 标签 数 的 动态 变化 。 获取 所 有 码 长 为 m 的 扩 频 码 ， 再 对 其 进行 扩 频 解 调 ， 进 而 获 
于 硬件 条 件 对 扩 频 码 长 度 mm 以 及 通信 带宽 的 限制 , 为 。 取 待 识别 标签 的 ID 信息 05l。 

此 本 文 将 正 交 可 变 扩 频 码 分 多 址 技术 CDMA) 和 动态 帧 时 CD 

隙 防 碰撞 协议 (DFSA〉 相 结合 ， 因 同一 时 隐 内 各 个 标签 扒 | 

带 的 扩 频 码 不 同 ， 可 实现 阅读 器 在 单个 时 阶 内 并 行 识别 多 个 CE 


标签 。 通 过 预 估 待 识别 标签 数 ， 进 一 步 地 动态 调整 扩 频 码 码 
长 ， 不 但 兼顾 了 RFID 系统 的 性 能 及 复杂 度 ， 而 且 提 高 了 系 


统 的 最 大 知 叶 率 、 降 低 了 系统 识别 时 间 、 提 高 了 系统 的 识别 oo 


1 ”OVSF-DFSA 算法 描述 人 


1.1 OVSF-DFSA 系统 
CDMA 技术 广泛 的 应 用 于 各 种 无 线 通 信 应 用 中 ， 可 供 多 | 


盖 个 标签 在 同一 时 间 段 内 同时 存 取信 息 。 为 了 降低 传统 ALOHA k=0 k=1 k=2 k=3 
二 算法 (DFSA) 中 多 个 标签 在 单一 时 阶 内 的 碰撞 概率 ， 提 高 系 图 2 OVSF 码 表 树 
统 吞 吐 率 和 系统 识别 率 ， 本 文 提 出 在 UHF RFID 系统 中 ， 将 Fig.2 OVSF code table tree 
CDMA 和 TDMA 技术 相 结合 ， 既 彻底 消除 了 现行 UHF RFID 
单 信道 体制 的 标签 碰撞, 又 可 以 像 DFSA 协议 中 那样 给 每 个 标 j 隐 号 下 fn ry 国 成 wn 了 
签 分 配 一 个 时 阶 ， 而 同一 个 时 阶 内 的 标签 则 以 不 同 的 OVSF 。。” 护 须 加 败局 本 
扩 频 码 来 区 分 ， 本 文 将 该 系统 称 之 为 OVSF-DFSA 系统 。 访 5 5 i 
系统 主要 分 为 下 行 扩展 频谱 正 交 编码 链 路 (本文 不 做 介绍 ) 和 六 频 码 四 西西 和 二 IE [i 空闲 时 了 
上 行 扩展 频谱 正 交 并 行 应 答 链 路 (如 图 1 所 示 ) ， 上 行 链 路 标签 7 [Ss] 6-123…) 
下 行 链 路 提供 时 钟 同步 ， 标 签 由 阅读 器 提供 时 钟 同步 。 4 i 
DVP [ 标签 6 [s] 
表 库 OVSF 码 时 隐 号 4 
广 频 码 本 加 四 回 
扩 频 码 四 扩 频 码 标签 7 贺 
解 调 1 1 调制 jj 陨 号 | [ 
RF 载波 数据 编码 Ly 加 ~ 国 : 加 ~ 四 
标签 ID 标签 ID 时 隙 号 | |2 1 口 ] 
数据 数据 六 频 码 11-1|11|-1 1|-1[1|-1| |1|-1|1|-1 
| | | 回国 
阅读 器 标签 j 陵 号 | 区 2 
六 频 码 | 11 -ULITL1 LI-UTIi 
图 1 OVSF-DFSA 系统 上 行 链 路 结构 框图 标签 2 | 国 [s] 
Fig. 1. Block diagram of OVSF-DFSA system uplink 人 对 隙 号 | 
1.2 正 交 可 变 扩 频 因子 〈OVSF) 码 六 频 码 -由 1 
在 CDMA 技术 中 ， 扩 频 码 的 选择 影响 系统 的 抗 多 址 干扰 和 等 | 
能 力 ,通常 选择 自 相关 性 好 的 为 随机 序列 (PN) 作 为 扩 频 码 , 如 让 9 中 时 间 
MS 码 U51、Gold 码 09 及 OVSF 码 。Gold 码 无 法 对 下 行 链 路 扩 第 一 帧 第 二 帧 ”第 三 帧 
展 频谱 解 扩 , 只 适用 于 有 源 标签 .OVSF 码 因 其 较 好 的 正 交 性 ， 人 SD) 3) 
其 可 变 长 性 质 可 支持 多 速率 的 通信 业务 ， 被 广泛 的 应 用 于 3 ”CDMA-DFSA 防 碰撞 算法 实例 
CDMA 系统 。OVSF 码 可 由 Hadamard 矩阵 经 递归 法 生成 71， Fig.3 The example of the collision prevention algorithm of 
有 树 型 结构 ， 如 图 2 所 示 。 每 一 个 OVSF 由 Cu 唯一 标志 ， CDMA-DFSA 
其 中 ,大 为 所 在 层 号 ，n 为 所 在 层 位 置 号 , 码 树 上 同一 层 的 所 如 图 3 所 示 ， 在 OVSF_DFSA 系统 中 阅读 器 对 大 容量 密 
有 码 都 是 相互 正 交 的 。 每 个 码 长 m22: ， 实 际 应 用 中 取决 于 通 。” 集 标签 识别 ， 可 能 出 现 以 下 三 种 情况 (初始 化 =8，m=4): 
信 协 议 的 选择 和 硬件 资源 的 约束 。 系统 只 能 在 同 层 码 树 上 分 配 单个 时 隐 内 只 有 一 个 标签 响应 ， 如 同 DFSA 协议 一 样 ， 
OVSF 码 给 每 个 应 答 器 。 阅读 器 可 成 功 识别 该 标签 ， 如 图 2 中 时 隙 1 。 
1.3 OVSF-DFSA 系统 防 碰撞 原理 及 算法 实例 同一 个 时 隙 内 有 n(n>2) 个 标签 响应 ， 当 n 个 标签 所 携 


在 OVSF-DFSA 系统 下 行 链 路 (阅读 器 到 标签 的 通信 过 ”” 带 的 OVSF 码 相同 时 ， 则 发 生 码 碰撞 ， 未 能 成 功 识 别 ， 如 图 2 


程 ， 图 1 未 给 出 ) 中 ， 首 先 ， 阅 读 器 首先 发 送 一 个 包含 初始 化 。 ”中 时 隙 2 内 标签 2、3、4; 当 n 个 标签 所 携带 的 OVSF 码 不 同 
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时 ， 可 被 成 功 识别 ， 如 图 2 中 时 隙 4 内 的 标签 6、7。 


b) 某 时 隙 内 无 标签 响应 ， 即 该 时 隙 为 空闲 时 阶 ， 如 图 2 中 
对 隙 3、6、7、8。 
OVSF-CDMA 算法 突破 了 传统 DFSA 算法 中 单一 时 隙 中 


== 
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时 隙 数 w、 碰 撞 时 隙 数 <， 以 便 对 未 识别 标签 数量 进行 预 估 ， 
继而 调整 帧 长 户 。 

e) 阅 读 器 开始 新 的 一 轮 识别 ,发 送 查询 命令 “QueryRep”， 
未 识别 的 标签 时 隙 计数 器 Sc-1， 跳 转 步 又 3) ， 直 至 所 有 的 


只 能 识别 一 个 标签 的 局 限 性 , 从 而 实现 了 标签 碰撞 到 码 碰撞 的 
转变 ， 若 无 码 碰撞 ， 单 个 时 隙 内 可 最 多 识别 m 个 标签 ， 一 帧 
内 可 最 多 识别 mw 个 标签 。 一 方面 ， 当 待 识别 标签 数量 N 及 帧 
长 记 一定 时，OVSF 码 长 m 越 大 ， 单 一 时 隙 内 码 碰撞 的 概率 
越 小 ， 即 系统 的 吞吐 率 越 高 ， 另 一 方面 ，OVSF 码 长 m 越 大 ， 
系统 占用 的 频率 〈 信 道 ) 资源 越 多 ， 对 系统 的 硬件 计算 能 力 、 
年 储 容量 的 性 能 要 求 越 高 ， 通 常 m<128 即 可 满足 应 用 需求 。 
实际 读 取 中 , UHF RFID 系统 内 待 识别 标签 的 数量 是 未 知 
且 是 变化 , 为 了 使 得 系统 获得 最 佳 吞吐 率 , 帧 长 太 及 OVSF 
长 m 应 实现 动态 调整 ,6 但 是 受 限于 RFID 系统 中 标签 的 计算 
力 ，m 为 一 定 值 ， 而 要 求 帧 长 能 够 依据 待 识别 标签 的 数 
动态 调整 。1) 标签 数量 n 较 大 时 ， 使 用 较 大 的 帧 长 太 
来 提高 系统 的 吞吐 率 U、 降 低 系统 开销 、 降 低 识别 时 间 ; 2) 
标签 数量 n 较 小 时 ,使 用 较 小 的 帧 长 广 来 提高 系统 的 天 吐 率 E、 
减少 系统 总 时 隙 数 、 降 低 识别 时 间 。 
1.4 未 识别 标签 数目 n 估计 方法 
CDMA-DFSA 要 求 阅读 器 在 开始 新 的 一 轮 识别 前 ， 对 识 
别 区 域内 的 未 识别 标签 作出 估计 ， 从 而 动态 的 调整 帧 长 , 提高 
系统 的 信道 利用 率 和 吞吐 率 。 目 前 常用 的 大 容量 密集 标签 数量 
估计 方法 有 Schoute 算法 、Vogt 算法 、Cha 算法 及 MAPP 算法 
等 。Vogt 算法 利用 切 比 雪夫 不 等 式 来 最 小 化 实际 统计 结果 
(cc,c) 和 理论 计算 结果 (oow,a) 之 间 的 差距 ， 估 计 准 确 性 较 
高 ， 误 差 稳定 ， 故 本 文采 用 Vogt 算法 对 未 识别 标签 进行 估计 。 


Go Co 
a, Cs 
a., Ce 


a 
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Pani 
CC 
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六 
性 
名 
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€(fs,c0,c,,c.) = min 


(1) 


其 中 空闲 时 隙 数 w 、 成 功 时 隙 数 w 、 碰 撞 时 隙 数 a 的 期 望 值 
可 由 文献 3 芍 易 得 ， 分 别 为 
i Ah O) 
和 下 
a = fp fxk (I | cf 人 | [ 二 | (3) 
a.=fs1-R-B)= fi-a -a, (4) 


2 OVSF-DFSA 算法 步骤 


在 ISO/IEC 18006-6 协议 下 ， 基 于 CDMA 技术 的 可 并 行 
识别 多 个 标签 的 OVSF-DFSA 防 碰撞 算法 具体 步骤 如 下 : 

a) 阅读 器 发 送 查 询 命令 “Query”( 包 含 帧 长 参数 : fs， 
OVSF 码 长 参数 : m。) 给 进入 识别 范围 内 的 所 有 待 标签 ， 开 
始 盘存 周期 ， 标 签 进入 就 绪 状 态 。 

b) 标签 接收 到 阅读 器 查询 命令 “Query” 后 ， 提 取 参 数 太 ， 
711。 每 个 标签 首先 随机 生成 一 个 时 隙 号 Si (SisU 外 ) ， 存 入 
时 隙 计数 器 Sc 中 。 
c) 阅读 器 发 送 确认 命令 “ACK” 给 进入 就 绪 状 态 的 标签 。 
时 隙 计数 器 Sc=0 的 所 有 标签 响应 ， 并 且 随 机 生产 一 个 码 索 
引号 R( Rell,m]) ， 用 于 从 已 预先 建立 好 的 OVSF 码 表 中 选 
择 一 个 相对 应 的 OVSF 码 。 每 个 标签 使 用 随机 选择 的 OVSF 
码 对 其 ID 数据 信息 进行 扩 频 调制 ， 然 后 再 发 送 给 阅读 器 。 

d) 阅读 器 接收 到 响应 标签 的 信号 , 对 其 进行 解码 ， 发生 
码 碰撞 的 标签 跳 转 至 步骤 c) ， 等 待 下 一 轮 识别 ， 没 有 发 生 
码 碰 撞 的 标签 ， 阅 读 器 对 其 调制 信号 进行 扩 频 解 调 ， 获 取 其 
ID 信息 。 该 轮 识别 完 以 后 ， 阅 读 器 统计 空闲 时 隙 数 w 、 成 功 


人 中 
E 
oa 

J 


标签 识别 完 。 
3 “OVSF-DFSA 算法 性 能 分 析 与 验证 
3.1 理论 推导 

在 RFID 系统 中 ， 系 统 的 吞吐 率 ( 吞 吐 量 ) 是 指 被 成 功 识别 
的 标签 数目 与 帧 长 度 的 比值 名， 即 一 个 时 隙 内 成 功 识别 标签 数 
量 的 期 望 值 ， 是 反映 系统 防 碰撞 算法 性 能 的 重要 参数 。 
OVSF-DFSA 算法 中 因 一 个 时 隙 可 以 识别 多 个 标签 ， 故 其 系统 
吞吐 率 的 计算 较为 复杂 。 假定 RFID 系统 内 待 识 别 标签 的 数目 
为 N，OVSF 扩 频 码 码 长 为 m( 即 有 m 个 不 同 的 OVSF 码 ) ， 
单个 时 隙 内 有 nn 个 标签 被 分 配 到 不 同 的 OVSF 码 的 概率 为 


Pom=So 1) (5) 
m 


m 


DFSA 协议 可 知 ，n 个 标签 选择 同一 个 时 隙 的 概率 为 


wy i 11”_Nf IT” 
P(N, fs,n) cox( 二 | < 人 上 | 


结合 式 (5) (6) 可 知 n 个 标签 被 成 功 识别 的 概率 为 

已 = P(n,m)*P,(N, fs,n) (7) 
任意 一 个 时 隙 内 ， 阅 读 器 可 最 多 识别 min(mN) 个 标签 ， 则 
OVSF-DFSA 算法 的 系统 吞吐 量 期 望 值 为 


min(m,N) min(m,N) 1 nl ， 1 nn 1 N=n 
> a bp 外 2 oH] [ 二 (8) 
引 当 m=1 时 , 式 (8) 可 化 简 为 (此 处 0^0 的 值 定义 为 1) 
sw iD=A (1 (9) 

户 


fn 
对 式 (9) 关于 N 求 导 可 得 
dE(N,LD _1 [- 1 ] :2 人 (- 上 
aN fs fs fs 记 廊 
-人 -二 [ea( -3 | 
及 廊 fn 


J 
re oh 


E(N,L,m) 


令 GE(CN, LTD 于 
dN 


0 解 得 -| 有 最 佳 帧 长 度 


=(1-eW) 。 当 密集 标签 数量 N 趋 于 无 穷 大 时 ， 


1+/N ee 和 
wTFDN -Nt1， 取 N= ， 此 时 系统 的 春 叶 量 最 大 值 为 
limE(N, LD = mm =e ”=0.3681 (11) 

易 得 此 时 该 算法 即 为 典型 的 DFSA 算法 。 


b) 当 m=2 时 ， 式 (8) 可 化 简 为 
ELN; D2)= “Sip 
min(m,N) 天 1 7 一 | ， 1 n 1 N=-—n 
- 和 "($j ci 二 [ 上 
对 式 (12) 关于 N 求 导 可 得 ; 


1 Nn 1 nl 
mm w) CY | 1— (- 】 
dE(N,L,2) _ $y , fs m 
dN 气 fs" (13) 


| > es)] 
i=N-osl7 记 


令 式 (13) 等 于 0， 化 简 后 可 得 


(12) 
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NO-Dnd- B+| n=2k + Di +2m-D |N 
fs fs 


(14) 
+(mL—-2m+1)=0 
上 式 得 到 N 的 一 个 正 数 解 为 : 
一 一 > 
mn- Dn 
Cm -2m Dn + 2m D+ (15) 
KY 
(mL -2m+Dzlnzd_ 工 +[20n_DP 
及 
进 步 地 ， 
jm HL (0) 
ASH 
lim E(N,L,2) =(V5+2e 2 ~0.840 (17) 


0O) 当 m>2 时 , EN 一 四 计算 比较 复杂 。 本 文 假定 局 >2, 则 式 
(8) 可 以 化 简 为 
a 
式 (9) 观察 易 得 ， 式 (18) 偏 导 数 的 零点 为 N=mefs ， 
此 时 系统 吞吐 量 的 最 大 值 为 
| 1 
各 EN 站 = 如 两 业 志 ) =me (19) 
即 OVSF-DFSA 算法 中 的 系统 吞吐 量 的 理论 值 约 是 经 
算法 的 m 倍 。 
3.2 ”仿真 结果 与 分 析 
为 了 分 析 CDMA-DFSA 算法 的 性 能 ， 将 之 与 经 典 DFSA 
算法 、MS-DFSA 算法 及 PIGDFSA 算法 就 系统 吞吐 量 、 阅 读 
器 总 时 阶 数 及 系统 识别 率 等 方面 做 比较 。 仿 真实 验 在 
Windows7 操作 系统 下 利用 MATLAB2014 软件 平台 上 完成 08， 
其 中 电脑 硬件 配置 为 CPU 为 5-4590 处 理 器 ， 主 频 为 3.30 
GHz， 内 存 为 4GB，64 位 。 
3.2.1 系统 吞吐 量 仿真 结果 与 分 析 
结合 上 节理 论 分 析 式 (8) 及 式 〈9) (17)(19) 可 得 系统 
吞吐 量 最 大 值 N=wwef 与 帧 长 记 及 OVSF 码 长 m 之 间 的 变化 
关系 ， 如 图 4 所 示 。 在 理论 计算 中 ， 太 依次 取 {2s， 
(Cs=2,3,…,10) jm 依次 取 {2k， 《k=0,1,.…,7) }。 当 记 为 定 值 
时 ，Esa(N,Lm 随 m 的 增 大 而 增 大 ; 当 m 为 定 值 ( 除 m=1 外 )， 
Ea(N,Lm 随 记 的 增 大 而 减 小 。 当 m=1 时 , 由 上 述 分 析 可 知 ， 
此 时 OVSF-DFSA 算法 退化 为 经 典 DFSA 算法 , 进一步 地 由 式 
(7) (9) 可 知 ， Ewa(N,Lm 稳定 在 0.3681; 当 m=128 时 ， 
Es (N,1024,m) =47.1346 ,而 E(N,4,m) =0.9922 ,系统 吞吐 量 又 降 ， 
原因 在 于 标签 Ys 由 1024 时 , 而 帧 长 忆 却 有 1024, 即 随机 分 配 
到 每 个 时 隙 的 标签 数量 很 少 ， 这 种 情况 下 不 足以 体现 出 


E(N,L,m) = 


) (18) 
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行 识别 m 个 标签 ,但 是 受 限于 天 线 数量 m 的 限制 (通常 m<8 )， 
PIGDFSA 算法 的 吞吐 量 在 2.53~4.47 之 间 ， 且 波动 性 较 大 ; 

M-DFSA 算法 和 OVSF-DFSA 算法 基于 CDMA 技术 ， 在 标签 
数量 大 于 200 时 ， 系 统 吞吐 量 稳定 ， 且 OVSF-DFSA 算法 的 吞 
吐 量 (11.262) 是 SM-DFSA 算法 的 吞吐 量 (2.238) 的 5.03 
倍 ; 是 经 典 DFSA 算法 吞吐 量 (0.354) 的 31.81 倍 ， 接 近 理 论 
推导 值 (m=32 倍 ) 。 


最 大 吞吐 率 U 


帧 长 万 


图 4 系统 吞吐 量 最 大 值 随 帧 长 fs 和 码 长 m 的 变化 
Fig.4 The maximum system throughput varies with frame length fs and 


code length m 


—— DFSA 
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一 上 一 PIGDFSA 
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系统 吞吐 量 


2 
0 100 200 300 400 500 600 700 800 9001000 
标签 数 N 


图 5 系统 吞吐 量 仿真 
Fig.5 System throughput Simulation 
3.2.2 总 时 隙 数 仿真 结果 与 分 析 
总 时 隙 数 即 为 阅读 器 识别 完 所 有 待 识别 标签 所 需 的 空闲 
时 隐 数 mw 、 成 功 时 隙 数 w 、 碰 撞 时 隙 数 & 之 和 ， 其 与 系统 的 
吞吐 率 成 反比 ， 故 能 够 反映 出 系统 的 性 能 。 实 验 中 ，m 依次 取 
{2k，(k=0,1,.…7) }; 标签 数 从 50 变化 到 1000， 步 进 值 为 50， 


OVSF-DFSA 算法 中 码 碰 撞 代 蔡 标签 碰撞 的 优势 。 在 实际 应 用 
中 ， 受 限于 硬件 资源 约束 ，m 设置 为 32， 已 足以 满足 应 用 需 
玉林 5 

仿真 实验 中 ， 阅 读 器 初始 化 帧 长 设置 为 : f=8。 其 中 ， 
OVSF-DFSA 算法 中 OVSF 码 长 m=32; MS-DFSA 算法 中 M 
码 长 m=32; PIGDFSA 算法 中 天 线 数 m=8。 实 验 中 ,将 标签 设 
置 为 均匀 分 布 ,标签 数 初始 化 值 为 20, 然后 从 50 变化 到 1000， 
步 进 值 为 50， 即 标签 数 增加 50， 计 算 一 次 系统 的 吞吐 量 ， 如 
图 5 所 示 。 当 待 识别 标签 数量 大 于 200 时 ，GDFSA 算法 的 吞 
吐 量 为 0.354， 接 近 于 理论 极限 值 0.3681， 但 难以 突破 1， 原 
天 在 于 经 典 的 DFSA 算法 中 ， 单 一 时 隙 最 多 只 能 识别 一 个 标 
签 ; PIGDFSA 算法 基于 盲 源 分 离 技 术 可 在 单个 时 隙 内 最 多 并 


即 标签 数 增加 50， 阅 读 器 统计 一 次 总 时 隙 数 ， 如 图 6 所 示 。 
当 m=1 时 ， 即 经 典 的 DFSA 算法 ， 识 别 完 所 有 标签 所 需 的 时 
隙 数 为 3140; 当 m=2 时 ,该 值 为 1627, 识别 时 间 减 少 了 48.18%; 
当 m=128 时 ,该 值 为 2850， 识别 时 间 减 少 了 90.76%， 得 益 于 
单个 时 隙 内 ,该 算法 可 识别 m 个 标签 ， 降 低 了 单 轮 识别 过 程 中 
标签 碰撞 的 概率 。 图 7 表明 当 待 识别 标签 数目 达到 1000 时 ， 
DFSA, MS-DFSA, PIGDFSA (m=8) 及 OVSF-DFSA (m=32) 
算法 下 系统 识别 完 所 有 标签 所 需 的 时 隙 数 分 别 为 3140、1015、 
820、515, 即 OVSF-DFSA 算法 较 DFSA, MS-DFSA, PIGDFSA 
算法 在 系统 总 时 隙 数 上 分 别 减少 510%、97.1% 和 59.2%。 从 图 
7 中 不 难 发 现 ， 当 m 一 定时 ，N 越 大 ，OVSF-DFSA 算法 的 优 
势 越 明显 。 
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图 6 


总 时 阶 数 随 OVSF 码 长 m 的 变化 
Fig.6 Change of total time slots with the length m of OVSF 
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图 7 各 算法 下 的 系统 总 时 隙 数 仿真 比较 


Fig.7 Simulation comparison of the total time slots of the system 


3:23 


中 可 
标签 
= 


under each algorithm 
系统 识别 率 仿 真 结果 与 分 析 
系统 的 识别 率 〈 亦 称 算 法 效率 ) ， 反 映 了 阅读 器 每 轮 识别 
以 成 功 识别 的 标签 数量 与 系统 总 时 隙 数 的 比值 。 实 验 中 ， 
数 从 5 变化 到 100， 步 进 值 为 5， 即 标签 数 增加 5， 计算 
系统 的 识别 率 , 如 图 8 所 示 。 当 标签 数 N=100 时 , DFSA、 


PIGDFSA、OVSF-DFSA (m=32) 算法 的 识别 率 分 别 为 0.15、 


0.32、 


0.42， 性 能 分 别提 高 了 180%、31.25%， 原 因 在 于 经 典 


的 DFSA 算法 只 允许 阅读 器 在 单一 时 际 内 识别 一 个 标签 , 故 算 


法 识别 率 较 低 ; 此 处 PIGDFSA 算法 中 , 阅读 器 天 线 数目 为 8， 
可 并 行 识别 多 个 标签 ， 故 系统 识别 率 有 所 提高 ;OVSF-DFSA 
算法 理论 上 单个 时 隙 内 可 最 多 识别 32 个 标签 ， 如 前 文 所 述 ， 
于 此 处 标签 数量 仅 为 100， 阅 读 器 识别 过 程 中 ， 分 配 到 单个 

时 隙 内 的 标签 数 较 少 , 不 足以 体现 该 算法 的 优势 , 故 系统 识别 
率 提高 的 不 太 明 显 。 
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图 8 系统 识别 率 仿真 


Fig.8 Simulation of system recognition rate 
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在 ISO/IEC18000-6 国际 标准 下 ， 本 文 提 出 的 
六 频 码 的 CDMA 技术 与 DFSA 


\ 议 相 结合 ， 实 现 了 单一 时 隙 内 对 多 个 标签 的 识别 ， 实 现 了 
示 签 磁 撞 到 码 碰 撞 的 转变 。 仿 真实 验 结果 表明 ， 当 帧 长 fs>2 
且 OVSF 码 长 m>2 时 ， 较 经 


DFSA 算法 ， OVSF-DFSA 


算法 在 系统 吞吐 量 上 提高 了 m 售 ; 在 系统 总 时 隙 数 及 系统 识 


别 率 等 性 能 上 较 其 他 算法 均 
内 仍然 存在 碰撞 时 隙 和 空 时 时 


所 提高 。 但 是 阅读 器 一 个 帧 长 
除 ， 下 一 步 工 作 将 结合 自 适 应 


分 配 时 隙 原则 来 跳 过 碰撞 时 阶 和 空闲 时 隙 进一步 的 提高 系统 
的 吞吐 率 。 
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